منابع مشابه
Maximum packings of Kn with k-stars
Given graphs G and H, we define an H-packing of G to be a partition of the edges of G into some copies of H along with a set of edges L, called the leave. An H-packing is called maximum when |L| is minimum, or equivalently, when the H-packing contains as many copies of H as possible. A k-star, denoted Sk, is defined to be the complete bipartite graph K1,k. In this paper we characterize the numb...
متن کاملCorrigendum: Maximum packings of Kn with hexagons
Example 4.31. (K16 , P) : P = {(1, 3,5,10,16,15), (1, 4, 6,13,14,11), (1,5, 7,12, 15,10),(1,16,12,10,9,14),(2,3,6,9,11,13),(2,4, 7,10,13,9), (2,5,13,7,11,10), (1, 6, 2, 7,3,8), (1, 7, 8, 11,6,12), (3, 13, 1,9,7,14), (2,11,3,10,6,14),(3,15,14,16,8,12),(4,9,16,7,15,11),(4,10,14,8,13,15), (4,13,16,11,5,14),(8,2,12,5,9,15),(16,3,9,12,4,5),(5,15,6,16,4,8)}; L {(5, 6), (6,7), (6, 8), (8,9), (8, 10), ...
متن کاملMaximum packings of Kn with hexagons
A complete solution of the maximum packing problem of Kn with hexagons is given.
متن کاملGeneration of Optimal Packings from Optimal Packings
We define two notions of generation between the various optimal packings Qm of m congruent disks in a subset K of R2. The first one that we call weak generation consists in getting Qn by removing m − n disks from Qm and by displacing the n remaining congruent disks which grow continuously and do not overlap. During a weak generation of Qn from Qm, we consider the contact graphs G(t) of the inte...
متن کاملa study of translation of english litrary terms into persian
چکیده هدف از پژوهش حاضر بررسی ترجمه ی واژه های تخصصی حوزه ی ادبیات به منظور کاوش در زمینه ی ترجمه پذیری آنها و نیز راهکار های به کار رفته توسط سه مترجم فارسی زبان :سیامک بابایی(1386)، سیما داد(1378)،و سعید سبزیان(1384) است. هدف دیگر این مطالعه تحقیق در مورد روش های واژه سازی به کار رفته در ارائه معادل های فارسی واژه های ادبی می باشد. در راستای این اهداف،چارچوب نظری این پژوهش راهکارهای ترجمه ار...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1979
ISSN: 0097-3165
DOI: 10.1016/0097-3165(79)90105-5